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Riftid of the invention 

The field of the invention is that of transmission, and 
more precisely reception, of multi-carrier digital signals. The 
invention particularly concerns the equalisation, or detection, 
in receivers of signals relying on a combination of modulation 
5 techniques with multiple carriers and with multiple access by 
code division. 

The development and adjustment of techniques making it 
possible to transfer multimedia data simultaneously at a high 
transfer rate for a large number of users is primordial for 

10 future generations of Hertzian communications, making it 
possible continually to satisfy better the constraints of spectral 
efficiency linked to the penury of the spectrum and to the 
growing number of users. 

One known approach consists of searching for an 

15 optimum combination of modulation techniques for multiple 
carriers with high spectral efficiency (of the OFDM type) and 
the techniques of Code Division Multiple Access (CDMA type). 
These new techniques can for example be applied to mobile 
telecommunications systems (of the UMTS type and UMTS 
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station) or to communications systems inside and outside 
buildings to increase the reliability and capacity of 
transmission. 

5 Stare of the art 

2 A Scientific context 

Since 1993, several contributions proposing a 
combination of modulation techniques for multiple carriers 
10 and spectrum spread have been published by several 
international teams [S. Hara, R, Prasad, "Overview of 
multicarrier CDMA" (IEEE Communications Magazine, 
December 1997, pp 126-166)]. Thus three families of 
transmission systems are known at present combining the 
15 OFDM and CDMA techniques: 

- the CDMA basic multicarriers MC-CDMA (Multi-Carrier 
CDMA), 

the CDMA multi-pilots or MT-CDMA (Multi-Tone CDMA) 

and 

20 - the CDMA direct sequence multicarriers or MC-DS- 

CDMA (Multi-Carrier Direct-Sequence CDMA). 

They are distinctive according to the way in which they 

combine OFDM and CDMA functions, through their spread 

technique or multiple access and by their frequency division. 
25 The present invention relates in particular, but not 

exclusively, to the first of these families; CDMA multicarrier o r 

MC-CDMA. 

7 7 DeRrripfinn of an MC^CDMA system 
30 ^ In the MC-CDMA modulator shown in figure 1, and 

already known in prior art, the data flux is above all spread 
over the frequency field by using a spread code, and then 
transmitted on the different sub-carriers of the OFDM 
multiplex. A fraction of each data of origin, corresponding to a 
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"chip" of the spread code of length Le is thus transmitted by 
each of the sub-carriers Np. 

Thus each symbol ;c"y assigned to the user j (with 
j=i...iVif) and transmitted during the interval n, is multiplied by 
5 its specific spread code c,= /c/,c/,...,c^.^/'" of length Lc where [ ]^ 
signifies a transposed vector. 

The symbols vector transmitted during the n^^ MC-CDMA 
symbol by all the users can be written 

X"=fx"j,x'2 x% x"uf with x''j'0 when the user ; is 

10 inactive. The matrix of the codes C is then equal to: 




where the /' column vector of C corresponds to the 
15 spread code Cj of the user j. 

In the case of a downstream connection where the 
different signals addressed to the different users are emitted in 
a synchronous way, the codes used are generally chosen to be 
orthogonal, which makes it possible to obtain, in reception, 
20 better rejection of interference between users. 

Thus, with Walsh-Hadamard codes, the maximum 
number of users is equal to the number of chips per code. In 
general, the number Lc of chips of the spread code is chosen to 
be equal to the number Np of sub-carriers but variants are 
25 possible for better dimensioning of the generated signal 
relative to the transmission conditions (channel, cellular 
aspect etc.). 

2.3 Derecrion techniques 

30 

2.1.1 "Tr^^di rional" techniques for linear equalif^ation 
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In an MC-CDMA receiver, the de-spreading is carried out 
in the frequency domain after operation of the Direct Fourier 
Transform implemented in the OFDM de-modulator as shown 
in figure 1. 

5 The usage of orthogonal codes, such as the Walsh- 

Hadamard codes in the case of a synchronous system, 
guarantees the absence of multiple access interference in a 
Gaussian channel. 

On the other hand, during transmission in a frequency 
10 selective channel, the orthogonality between the codes is 
destroyed which thus creates interference between users. 

In the hypothesis that the length of the guard interval is 
longer than the spread of the impulsion response of the 
' channel, and that the latter varies slowly relative to the length 
15 of the symbol, the channel effect on the k^^ sub-carrier can be 
approximated over the whole symbol length by a complex 
component called hfc- e'^. 

In this case, the channel matrix is diagonal and equal to: 
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H ^ 



W ... 0 0 
... ... 0 

0 

0 0 ... A,, 



(2) 



By naming N-[nun2, .rii^pf ikvt vector representing the 

noise terms and the noise term affecting the k^^^ sub-carrier 
h}^^-E{\n^ } ,k^l, ,Np, the vector obtained is then: 

/f=/r,,r„....r^/ = H.C.y + /V (3) 

The matrix G of dimension NpxNp is the matrix for 
equalisation coefficients. • 
30 The mono-user detection techniques consist of detecting 

the useful signal without taking into account interference 
between users. After operation of the Direct Fourier 
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Transform, the signal received is equalised in the frequency 
domain by multiplying each symbol received by a . coefficient g,^ 
belonging to each sub-carrier, with the aim of compensating 
the attenuation nj, and the de-phasing ek introduced by the 
5 channel at the frequency under consideration. 

The different detection methods are the following (non- 
limiting list): 

• "Maximum Ratio Combining" (MRC): the MRC method 
is optimum relative to the error level in the case where a single 
10 user is active. It consists of multiplying each symbol by the 
conjugated complex response of the channel: 



15 • "Equal Gain Combining" (EGC): the EGC detection 

technique only corrects the phase distortion of the channel: 



20 • "Orthogonality Restoring Combining" (ORC) or "Zero 

Forcing" (ZF): the ORC technique makes it possible to eliminate 
integrally the interference between users by restoring 
orthogonality between the different spread codes. In this case, 
the coefficients are equal to: 
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gk^yh, (6) 



However, the main disadvantage of this method is that, 
for low amplitudes hk, the multiplication by an inverse 
30 function of the channel results in high amplification of noise, 
which rapidly degrades the error level. 

• "Controlled equalisation" (CE) or "Threshold ORC" 
(TORC): the CE technique consists of multiplying the signal 
received by the inverse function of the channel only when the 
35 module \hk\ of the frequency response of the channel for the 
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carrier concerned ' exceeds a certain threshold. An 
improvement of this procedure can be obtained by applying 
the EGC for the carriers which have been greatly attenuated, 
which makes it possible to compensate for the distortion of 
5 the channel phase for the sub-carriers under consideration. 

o.%.o. Thft nlflssin d&t&ction technique according to Uie 

criterion of the. "Minim um Mean Square Rrrnr" or MMSR. 

The equalisation traditionally proposed in MC-CDMA 
10 according to the MMSE criterion is aimed at minimising 
independently, on each carrier k the mean square error value 
between the signal transmitted and its estimate s^g^rk 
generated at the output from the equaliser: 

15 •^-^il^^r^^ijs.-g.r.f} (7) 

When the number of users is equal to the length of the 
code, the coefficients ^of the equaliser according to the 
criterion of minimum mean square error are equal to: 

20 

where is the signal to noise ratio for the sub-carrier k. 
When the number of users is lower than the length of the 
25 code, the equaliser coefficients according to the minimum 
mean square error criterion are equal to: 

(9) 

30 where Yx. is the signal to noise ratio of the transmitted 

signal X, 

This is described in particular in the document by S. 
Kaiser, "Analytical performance evaluation of OFDM-CDMA 
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mobile radio systems" (Proceedings First European Personal 
and Mobile Communications Conference (EPMCC'95), Bologna, 
Italy, November 1995, pp 215-220). 

In the same way as for the other detection techniques, 
5 the equalisation function is thus carried, out on each sub- 
carrier independently by multiplying, in the frequency domain, 
each of the Np symbols generated at the output from the FFT 
by a single coefficient belonging to each sub-carrier. 

10 Aim of the invention 

The particular aim of the invention is to propose a new 
technique for equalisation, or for detection, which is more' 
efficient than the techniques known from prior art described 
above in MC-CDMA, in particular when the system is not 

15 operating at full load, that is to say when the number of users 
is less than the length of the spread code. 

Description of the invention 

This aim, together with others which appear more clearly 

20 below, is achieved with the help of a method for reception of a 
signal implementing a modulation with multiple carriers and 
with multiple access through code division, of the type 
comprising a stage of demodulation by application of a 
mathematical transform from the temporal domain to the 

25 frequency domain, a stage of equalisation (or detection) of the 
transformed signal, and a stage of de-spreading of the treated 
signal. 

According to the invention, said equalisation stage takes 
into account, for each of the components of said transformed 
30 signal, the disturbances affecting the carrier carrying said 
component and at least one other of said carriers and at least 
some of said spread codes. 

Thus, equalisation is carried out according to an 
approach different from prior art techniques, which rely 
35 simply on the application of a multiplication coefficient on 
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each component. According to the invention, the disturbances 
of the transmission channel are taken into account as a whole, 
or at least the disturbances due to some of these carriers. It is 
verified that this technique makes it possible to obtain better 
5 results, particularly when the system is not operating at full 
load. 

Thus, the invention concerns a technique for 
equalisation, which minimises the mean square error for the 
received signal as a whole, by integrating the de-spreading 
10 functions into it. This approach thus requires taking into 
account the different spread codes of the active users. 

Advantageously, said equalisation stage implements an 
equalisation matrix containing the equalisation coefficients of 
the transmission channel, at least some of the coefficients 
15 other than the coefficients of the diagonal of the matrix 
sometimes being non nil. 

It is therefore simple to put the technique according to 
the invention into operation, in the receivers. 

Advantageously, the coefficients of said weighting matrix 
20 are determined according to the Wiener filtering technique 
applied globally over the whole of the signal received, taking 
into account the de-spreading functions. 

This weighting matrix can thus be written: 

with: H= matrix representative of the transmission 
channel; 

C= matrix of the spread codes; 
30 A= {ajj}: diagonal matrix with ajj non nil if the user j is 

active; 

a^N= noise variance affecting each sub-carrier; 
Es={xj^}: power of received signals; 
I = the identity matrix. 
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'When o"n/Es tends towards 0, it may happen that this matrix is not 
reversible. In order to overcome this problem, one can envisage that the estimated 
quantity ct'n/Es i^iay be compared to a threshold value, and 
replaced by said threshold value when it is lower than the 
5 latter. 

Advantageously, one can also envisage that, when the estimated quantity 
ct^n/Es is lower than a threshold value, one implements an 
alternative detection technique, such as the so-called ORC 
technique. 

10 Another advantageous solution to this problem consists 

of determining said weighting matrix with the aid of an 
iterative procedure implementing a gradient algorithm. 

When the reception process implements a non-linear 
multi-user detection technique of the parallel and/or series 
15 annulment type, (the different spread codes for multiple users 
being known by the receiver), the same equalisation technique 
is used advantageously in a stage for annulment of multiple 
access interference, due to other users. 

In this case, the said annulment stage can be iterative, 
20 and comprise at least two successive equalisation steps. 

The method according to the invention can thus 
comprise the following stages: 

- an initial stage producing an estimate of multi-user 
interference; 

25 - a subtraction stage of said estimate of multi-user 

interference from the received signal; 

- an equalisation stage on the corrected signal thus 
obtained. 

The invention also concerns the equalisation method 
30 implemented in the reception process described above, 
together with provisions for reception applying these 
procedures. 

5 List of Figures 
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Other characteristics and advantages of the invention 
will be seen more clearly by reading the description below of a 
preferred embodiment of the invention, given as a simple 
illustrative and non-limiting example, and the attached 
5 drawings among which: 

- figure 1 shows a general overview diagram of an MC- 
CDMA transmission and reception channel, of known type; 

- figure 2 shows a general overview diagram of an MC- 
CDMA transmission and reception channel according to the 

10 invention; 

- figure 3 is a comparison of the performance of 
different techniques for linear detection; 

- figure 4 shows a general overview diagram of an MC- 
CDMA non-linear multi-user receiver with annulment of 

15 parallel interference, 

fi. ne?;cnptinn nf a preferred ftmhndimftnt 

6.1 The new detection technique proposed (matrix MMSE) 

This new detection technique thus has the aim of 
minimising the mean square error globally over the received 
signal as a whole. If one calls Wj-[wf,Wj\,..,w^^] optimum 

weighting vector, the symbol given to the user can be 
written: 

ij-Wj R-C].G.R (10) 

It can thus be noted that one takes into account de- 
spreading functions during this operation of minimisation of 
30 the niean square error. 

According to Wiener filtering, applied to the received 
' signal as a whole, the optimum weighting vector is equal to: 
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w = F"' r 



(11) 
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where is the autocorrelation matrix of the vector R 
received and r^^^, is the intercorrelation vector between the 
symbol Xj and the vector of the received signal R. These 
quantities are equal to: 



T,^-E\R\R'y-H\C£{x'^[ 



H\ci:\ 



X jc, 



(12) 



where ()* means conjugated complex. The optimum 
10 weighting vector is then equal to: 



If the different noises affecting the ^nh-carriers have the 
15 same variance and are independent, then £'{A^jV*^} = qv\/ where I 
is the identity matrix. If the different user signals have the 
same power (E{x/}=Es and are independent, one can write that 
E{XJr'^} = E,A,'hcTC A-faijJ is a diagonal matrix with ajj=l if the 
user j is active and %=0 if the user j is inactive. The matrix for 
20 the equalisation coefficients is then equal to: 



Evidently, the conditions described in the preceding 
25 paragraph for the variance and independence of noise 
affecting the different sub-carriers on the one hand and for 
the power of the signals are completely unnecessary for 
validating the approach. 

In the case of full load (A^„=Lc), and when orthogonal 
30 codes are used such as Walsh-Hadamard codes, the quantity 
CA,C^ s equal to the identity matrix and the matrix G of the 
equalisation coefficients is then a diagonal matrix with the 
equalisation coefficient of the sub-carrier equal to the 
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expression (8) given above. It must be noted that, in the given 
example, the reception powers are the same for all users. 

On the other hand, in all the cases where N^,<Lc the 
quantity CA,C^ is not an identity matrix and the G matrix for the 
5 equalisation coefficients is not a diagonal matrix. The receiver 
proposed then complies with the diagram of figure 2. 

If the reception power of the signals from different users 
is not the same for all users, the new approach remains 
optimum relative to the MMSE criterion. In this case the 
10 calculation leads to a matrix A, still diagonal if all the users are 
independent, but for an active user ajj can be different from 
1. 

Contrary to the approach according to the invention, 
prior art technique according to the MMSE criterion leads to a 

15 non-optimum equation (8) in cases where operation is not at 
full load, and even in the case of full load, this approach is not 
optimum relative to the MMSE criterion if the power of the 
different users is not identical. 

The matrix G is a dimensional matrix NpxNp. The method 

20 proposed thus consists not of multiplying each symbol 
generated at output from the FFTby a coefficient accorded to 
each sub-carrier, but of treating the signal vector /? as a whole 
in conformity with the preceding calculation by multiplying it 
by the matrix G. 

25 This new detection technique requires knowledge of the 

different spread codes of the multi-users, and accordingly, it 
can be classified among the linear type multi-user detection 
techniques. 

Direct application of the equation (14) requires inverting 
30 the matrix corresponding to the denominator of this equation. 
In certain cases, in particular when the quantity ct,j^ /Es tends t o 
zero, which is verified when the signal to noise ratio is very 
high, the matrix as expressed by the equation (14) may not be 
reversible. 
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A first possibility for overcoming this disadvantage 
consists of using a threshold device in such a way that the 
estimated quantity o^^Es is- limited and thus equal at least to a 
value optimised by taking into account the precise parameters 
5 of the system under consideration. In this case, the matrix is 
always reversible. 

A second possibility for overcoming this disadvantage consists 
of using, when the estimated quantity /Es tends to zero, another 
detection technique such as, for example, the Orthogonality 
10 Restoring Combining method (ORG) described in paragraph 
2.3.1. 

Moreover, an alternative to the matrix inversion for 
implementing the proposed detection technique, called matrix 
MMSE, is to use an iterative process, relying on a gradient 
15 algorithm such as Last Mean Square (LMS), for example. In this 
case, the minimisation of the mean square error according to 
Wiener filtering, makes it possible to obtain optimum 
coefficients, after several iterations, for the equalisation 
matrix G given by equation (14). 

20 

6.2 Applinarinn tn nnn-linear d ftfentinn techniques with 

interference annulment. 

There are three main categories of multi-user detectors: 
Maximum Likelihood Detectors (MLD), linear detectors, such as 

25 the detector described above, and non-linear detectors with 
interference annulment. In this paragraph, particular attention 
is given to this third category. Detectors with interference 
annulment of parallel type such as shown in figure 4, as well as 
the detectors with interference annulment of the series type 

30 seek "to estimate the interference due to other signals in order 
to delete this multi-user interference from the received signal. 
This procedure can be implemented in an iterative way, with 
the aid of several successive detection stages. Different mono- 
user detection techniques can thus be combined at different 

35 stages. The new method proposed for implementing the MMSE 
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detection algorithm can also be chosen at each stage of a 
multi-user detector with interference annulment. In this case, 
the matrix A of the equation (14) must be optimised in a 
specific way at each step. Thus it becomes possible to combine 
5 linear and non-linear multi-user detectors. 

As an example, figure 4 shows a diagram of the principle 
of a detector with interference annulment of the parallel type 
with two steps implementing the new detection technique 
proposed. In the initial step, the symbols of the K^rl other 

10 active users are detected in parallel by implementing the new 
matrix MMSE algorithm (equalisation matrix Gl). Thus, it is 
possible, after de-spreading, through de-mapping (SBC"^), 
decision taking, mapping, (SBC - Signal Binary Code), the 
spread and multiplication by the. matrix H of the channel 

15 coefficients to obtain an estimate of the multi-user 
interference which is then subtracted from the received signal. 
The second step next carries out the final detection by using 
once again the new matrix MMSE algorithm (equalisation 
matrix G2). 

20 

fi/^ Example?^ of refiults 

The results presented are obtained with independent 
Rayleigh procedures and with the same power for each sub- 
carrier, the channel being considered frequency non-selective 

25 on each of these sub-carriers. The Gaussian additive white 
noise is also generated by procedures of the same power and 
independent for each sub-carrier. The codes used are Walsh- 
Hadamard and the signal binary coding is that of an MDP4. 

Figure 3 shows the performance of different mono-user 

30 detection techniques with Lc-Np^64 taking into account the 
spectral efficiency of the ratio Eq/No needed to obtain a 
BER=10'^. The maximum spectral efficiency is equal to 
2bit/s/Hz corresponding to a full load system {Nu-Lc=Np), 
since the losses due to the guard time, the synchronisation and 
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channel estimation (pilot carriers for example) are not taken 
into account. 

Curve (b) shows the performance of the traditional 
MMSE system with equalisation coefficients optimised 
5 independently on each sub-carrier in conformity with the 
equation (9) with one coefficient per sub-carrier. Curve (a) 
corresponds to the performance of the new MMSE system 
using the matrix approach with equalisation matrix 
coefficients given by the equation (14). At full load (A^„=64) 
10 the performance of the two MMSE systems are identical. On 
the other hand, when the system is not fully loaded (A^„<64), 
the new matrix MMSE system provides a gain of about 2 dB for 
and 16, which corresponds to a spectral efficiency 
equal respectively to 1 and 0.5 bit/s/Hz. 



